def prost(n):
    a = True
    for d in range(2, int(n ** 0.5) + 1):
        if n % d == 0:
            a = False
            break
    return a

n = int(input())
if len(str(n)) != 4:
    print(0)
    exit()
num = []
prnum = []

d1 = n//1000
d2 = (n//100)%10
d3 = (n//10)%10
d4 = n%10

num = [d1, d2, d3, d4, d1*10+d2, d2*10+d3, d3*10+d4, d1*100+d2*10+d3, d2*100+d3*10+d4, n]

for x in num:
    if prost(x):
        prnum.append(x)
if prnum:
    print(max(prnum))
else:
    print(0)